Searching PAJ 



Page 1 of 1 



PATENT ABSTRACTS OF JAPAN 

(1 1 )Publication number : 06-035996 
(43)Date of publication of application : 10.02.1994 



(51)Int.CI. 606F 15/60 



(21 )Application number : 04-1 881 30 (71 )Applicant : CANON INC 

(22)Date of filing: 15.07.1992 (72)Inventor : SHIMIZU HARUO 

KITAMURA YOSHIFUMI 
OKUTOMI MASATOSHI 
YOSHIZAKI OSAMU 



(54) METHOD AND DEVICE FOR PREPARING THREE-DIMENSIONAL SHAPE MODEL 

(57)Abstract: 

PURPOSE: To provide the shape data of an unknown part 
by estimating the shape of an object being the back surface 
based on an imparted distance image and a designated 
symmetry axis. 

CONSTITUTION: A program to be stored in a program 
storage part 1 contains a distance image display program 1 1 
to three-dimensionally display an inputted distance image, a 
main axis designation/user interface program 1 2 for _ _ 

designating the main axis of rotation for the displayed 
distance image, a shape model structure program 1 3 for 
constructing the three-dimensional shape model by 
containing the background (back) surface with the distance 
image and a main axis as the input, and a shape model 
display program 1 4 to perform rendering by applying lighting 
or shading to the obtained three-dimensional shape model. 
Then, a user interactively designates the symmetry axis for 
a distance measuring side image in one direction for an axis 
symmetrical object and interpolates data by utilizing the 
known position information so as to constitute the unknown 
three-dimensional shape model. 
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if(dep!h . n) background AND depth(p, n) =« object) 

rogistdepthtp, n) as CONTOUR; / * ^^rvT 502 */ 

/* set binary 1. If depthix, y) is object */ 
/* set binary 0, H deplh(x, y) is bswkground */ 

/* arrange flag according to depth {p. n) depth(p, n+1) deplh(p+1, n) depth(p+l. n+1) order */ 

/* regist(ind() indQ indO) means set point index */ 

switch(flag) { 

case 1111;/* depth(p, n) d8pth(p, n+1) depth(pf1, n) depth(p+1, n+1) / 
regist(ind(p. n) ind(p, n+1) ind(p+1, n)) 
regist(ind(p+1. n+1) ind(p+1, n) ind(p, n+1)) 
break; 
caseHIO; 

regist(ind(p, n) ind(p, n+1) ind(p+1. n)) 
break; 
case 1101; 

regist{ind(p, n) ind(p, n+1) ind{p+1. n+1)) 
break; 
case 1 01 1 ' 

regist{ind(p, n) ind(p+1, n+1) ind(p+1. n)) 
break; 
case 01 1 1 ' 

regist(ind(p+1. n+1) ind(p+1. n) ind(p. n+1)) 



\ 



case 1100; 
case 1010; 
case 1001; 
case 1000; 
case 0110; 
case 0101; 
case 0100; 
case 0011; 
case 0010; 
case 0001; 
case 0000; 

do not regist; 



\ 



